|
The Box–Muller transform, by George Edward Pelham Box and Mervin Edgar Muller 1958,〔(G. E. P. Box and Mervin E. Muller, ''A Note on the Generation of Random Normal Deviates'', The Annals of Mathematical Statistics (1958), Vol. 29, No. 2 pp. 610–611 )〕 is a pseudo-random number sampling method for generating pairs of independent, standard, normally distributed (zero expectation, unit variance) random numbers, given a source of uniformly distributed random numbers. It is commonly expressed in two forms. The basic form as given by Box and Muller takes two samples from the uniform distribution on the interval The Box–Muller transform was developed as a more computationally efficient alternative to the inverse transform sampling method.〔Kloeden and Platen, ''Numerical Solutions of Stochastic Differential Equations'', pp. 11–12〕 The Ziggurat algorithm gives an even more efficient method. Furthermore, the Box–Muller transform can be also employed from drawing from truncated bivariate Gaussian densities. == Basic form == Suppose ''U''1 and ''U''2 are independent random variables that are uniformly distributed in the interval : and : Then ''Z''0 and ''Z''1 are independent random variables with a standard normal distribution. The derivation〔Sheldon Ross, ''A First Course in Probability'', (2002), pp. 279–281〕 is based on a property of a two-dimensional Cartesian system, where X and Y coordinates are described by two independent and normally distributed random variables, the random variables for ''R''2 and Θ (shown above) in the corresponding polar coordinates are also independent and can be expressed as : and : Because ''R''2 is the square of the norm of the standard bivariate normal variable (X, Y), it has the chi-squared distribution with two degrees of freedom. In the special case of two degrees of freedom, the chi-squared distribution coincides with the exponential distribution, and the equation for ''R''2 above is a simple way of generating the required exponential variate. 抄文引用元・出典: フリー百科事典『 ウィキペディア(Wikipedia)』 ■ウィキペディアで「Box–Muller transform」の詳細全文を読む スポンサード リンク
|